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Abstract 



Let A be the algebra generated by the power series ^n"'~^g"/n! 
and ^ n^q^ /n\ . We prove that many natural generating functions lie 
in this algebra: those appearing in graph enumeration problems, in 
^ . the intersection theory of moduli spaces M-„ n and in the enumeration 

I of ramified coverings of the sphere. 

CN ' We argue that ramified coverings of the sphere with a large num- 

. ber of sheets provide a model of 2-dimensional gravity. Our results 

If^ ', allow us to compute the asymptotic of the number of coverings as the 

' number of sheets goes to infinity. The leading terms of such asymp- 

r"| ■ totics are the values of certain observables in 2-dimensional gravity. 

, We prove that they coincide with the values provided by other models. 

^ I In particular, we recover a solution of the Painleve I equation and the 

1" ' string solution of the KdV hierarchy. 
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1 Introduction 



Denote by A the subalgebra of the algebra of power series in one variable, 
generated by the series 

We wish to show that this algebra plays an important role in the intersec- 
tion theory of moduli spaces M.g^n of stable curves and in the problem of 
enumeration of ramified coverings of the sphere. 



SECTION [2] contains a more explicit description of the algebra A. In 
this section we also prove some relations between A and the combinatorics 
of Cayley trees (= trees with numbered vertices). 



SECTION 131 is devoted to the problem of enumerating the ramified cov- 
erings of the sphere with specified ramification types. 

Consider a holomorphic map f : C ^ CP^ of degree n from a smooth 
complex curve C to the Riemann sphere. Such maps will be called ramified 
coverings with n sheets. 

A ramification point of / is a point of the target Riemann sphere that has 
less than n distinct preimages. 
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For each ramification point y of a ramified covering, we are going to single 
out several simple preimages of y. 



Definition 1.1 A marked ramified covering is a ramified covering with a 
choice, for every ramification point y, of a subset of the set of simple preim- 
ages of y. 

Consider a partition n — l"i2"2 ... of an integer m < n. (Here we use 
multiplicative notation for partitions: the partition /j, contains ai parts equal 
to 1, 02 parts equal to 2, and so on, ^ioj = m.) Suppose that a point 
y e CP^ has ai marked simple preimages, a2 double preimages, and so on. 
(Consequently, y also has n — m unmarked simple preimages.) We then say 
that y is a ramification point of / of multiplicity r — a2 + 2as + 804 + . . . 

and of ramification type fi = l°-^2°'^ Sometimes the number r will also be 

called the degeneracy of the partition /i. 

Definition 1.2 A Hurwitz number /in;Mi, -,/"fc number of connected n- 

sheeted marked ramified coverings of CP^ with k ramification points, whose 
ramification types are ^i, . . . , ^k- Every such covering is counted with weight 
l/|Aut|, where |Aut| is the number of automorphisms of the covering. 

Note that the genus g of the covering surface can be reconstituted from the 
data (n;/xi, . . . , Hk) using the Riemann- Hurwitz formula: if the degeneracy 
of fj^i equals r^, then 



Fix k nonempty partitions /^i, . . . , /Xfc with degeneracies ri, . . . , r^. Let r 
be the sum r = ri + . . . + r^. 

Notation 1.3 Denote by hg^n;iii,...,nk the number of n-sheeted marked rami- 
fied coverings of CP^by a genus g surface, with k ramification points of types 
/xi, . . . , Hk and, in addition, c(n) = 2n + 2g — 2 — r simple (= of multiplicity 1) 
ramification points. Each covering is counted with weight l/|Aut|. 

Theorem 1 Fix any g > 0, k > 0. If g = 1, we suppose that k > 1. Then 
for any partitions /xi, . . . , i^k, the series 



2 - 2g ^ 2n - ri - . . . - ru- 
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lies in the algebra A. 

The only known proof of this theorem involves a surprising detour by the 
intersection theory on moduli spaces of stable curves. Using the Ekedahl- 
Lando-Shapiro-Vainshtein (or "ELSV") formula, one can express the Hurwitz 
numbers for k = 1 as integrals of some cohomology classes over these moduli 
spaces. In jH] the ELSV formula is used to express the generating functions 
for Hurwitz numbers in the case = 1 as rational functions of the series 
Y{q). This essentially proves the theorem for k = 1. After that, we proceed 
by induction on k. 

Among other things, the theorem allows one to find the asymptotic of the 
coefficients of Hg.^^^^^^^^^ as n — >■ cxd, knowing only the several first coefficients. 

SECTIONS] describes a model of 2-dimensional gravity obtained by count- 
ing ramified coverings of the sphere. We show that one can extract from the 
symptotic of Hurwitz numbers a solution of the Painleve I equation and the 
string solution of the Korteweg - de Vries equation. The same solutions are 
obtained in other models of 2-dimensional gravity (by counting quadrangu- 
lations or using intagrals over moduli spaces of curves). 

We also compare the enumerative problems concerning ramified coverings 
of the sphere and those of the torus. While the former are related to the 
intersection theory on J^g^n and give rise to the algebra A, the latter are 
related to volumes of spaces of abelian differentials on Riemann surfaces and 
give rise to the algebra of quasi-modular forms. 

Acknowledgments The author is grateful to J.-M. Bismut, F. Labourie, 
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of the mathematical seminar at the ENS Lyon, as well as the participants of 
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Geometry Research Training Network, contract No. HPRN-CT-2000-00099 
(BBW) and by the RFBR grant 02-01-22004. 
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Notation. Here we summarize some notation that we use consistently 
throughout the paper. 



n The number of sheets of a covering. The power of the variable q 
in generating series. The number of marked points on a Riemann 
surface is sometimes n and sometimes n — r. 

q The variable in generating series (to a sequence Sn we usually assign 
the series ^ Sng^/n!). 

g The genus of a Riemann surface. 

/i A partition. 

p The number of parts of a partition /x. 

tti The number of parts of a partition /i that are equal to i. 

hi The parts of a partition /i are denoted by 61, . . . , 6p. 

r The degeneracy of a partition /i defined by r = — !)• The 

multiplicity of a ramification point. 
k The number of partitions. If /c > 1, the partitions are denoted 

by fii, . . . , fik, their degeneracies by ri, . . . , r^, while r is the total 

degeneracy r = ^ r^. 
c(n) The number of simple ramification points in a ramified covering. 
il^i The first Chern class Ci(£j) of the line bundle Ci over A^3,n- 
di The power of the class ipi in the intersection numbers we consider. 

2 The algebra A of power series 

The algebra of power series 



A 



n>l n>l 



plays a central role in this paper. Here we give an explicit description of 
A and show its relation with the combinatorics of Cayley trees. Many of 
the results below are known, but have probably never been put together. 
As far as we know, the algebra A itself was first discovered by D. Zagier 
several years ago (unpublished), and then independently introduced in our 
paper where most of the results of Section ITT] are given. Various series 
from A also appear in [S]. 
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2.1 How to make computations in A 



Denote by Y and Z the generators of A 



n 



n-l 




n>l 



Denote by D the differential operator D = q Thus Z = DY. 

Note that both Y and Z have a radius of convergence of 1/e. Therefore the 
same is true of all series in A. The function Y{q), more precisely, — F(— g), 
was considered by J. H. Lambert pH] in 1758^. The relations that follow 
can be deduced from the Lagrange inversion theorem applied to the equation 
Y{q) = qe^^''^ or from the Abel identities (see Section 1.2). 

Proposition 2.1 We have 

Y = qe^. 

Proof. Y is the exponential generating series for rooted Cayley trees (Def- 
inition EIHl) • Therefore is the exponential generating series for forests of 
rooted Cayley trees. Add a new vertex * to such a forest and join * to the 
root of each tree. We obtain a Cayley tree with root *. This operation is a 
one-to-one correspondence, hence Y = qe^ . <0> 

Corollary 2.2 On the disc \q\ < 1/e, the function Y{q) is the inverse of the 
function q{Y) = Y/e^ . 



Proposition 2.3 We have (1 - Y){1 + Z) = 1. 
Proof. 

Z = DY = D{qe^) = qe^ + qe^ DY = qe^{l + Z) = Y{1 + Z). 



Corollary 2.4 As an abstract algebra, A is isomorphic to Q[X,X where 



Hence (1 



Y){l + Z) = 1. 







X 



l-Y. 



^We thank N. A'Campo for this reference. 
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Proposition 2.5 We have 

n>l n>fe ^ ^ 

Proof. Induction on k. For k — 1 the assertion is true. To go from k to 
k + 1, one uses the equahty 

/yk+l 

D = (F^ - y*^-i)Dy = - i)z = -y^ 

Y k ~t~ 1 / 

It is compatible with our expressions for Y'' and 1^*^+^, which determines 
yfc+i constant. But yhe constant term of F'^+i vanishes. <() 

Now we study the powers of Z. 

Definition 2.6 Denote by the sequence of integers 

p+q=n 
P>?>1 

Its first terms are 0, 2, 24, 312, 4720, .... We have 



ni 

n>l 



n—2 h. 



One can show that 

fc=0 

As far as we know, there is no simple expression for the powers of Z. However, 
we can prove that they are linear combinations of the scries 

^ and D'^iZ') ^y!^q-. 

n>l n>l 

Proposition 2.7 For any integer k > 0, the power series D^Z and D^{Z'^) 
are polynomials in Z with positive integer coefficients, of degrees 2k + 1 and 
2k + 2 respectively: 

D^{Z) = {2k - 1)!! ^2*=+^ + lower order terms, 
D^^Z"^) = {2ky.\ + lower order terms. 
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Proof. Applying D to both sides of the equahty {1 — Y){1 + Z) = 1 we get 



-Z{1 + Z) + (l-Y) ■ DZ = 0. 

Thus 

DZ=^^^^ = Zil + Zr. 

Hence 

D{Z^) =2Z^{l + Zf. 
Now we proceed by induction on k. ■C> 

Corollary 2.8 For any positive integer k, the power series Z^ is a lin- 
ear combination with rational coefficients of the first k series from the list 
Z, Z2, DZ, D{Z^), D^Z, D\Z^), .... 

From Proposition 12. 51 and Corollary 12. 81 we deduce the following theorem. 
Theorem 2 j2l] The algebra A is spanned over Q by the power series 

^-^ nl ^-^ nl 

n>l n>l 

Note that the Stirling formula together with the asymptotic for the se- 
quence An allows one to determine the leading term of the asymptotic for 
the coefficients of any series in A. We have 

1 ,n An 1 . 

n\ ^2^ ' n! 2 ■ 

Note also that if, for some series F G .4, we know in advance its degree in 
Y and in Z, then we can reconstitute the series F using only a finite number 
of its initial terms - a very useful property for computer experiments. 

Combining both remarks, we see that initial terms of the sequence of 
coefficients of F determine the asymptotic of the sequence. 

2.2 Dendrology 

Definition 2.9 A Cayley tree is a tree with numbered vertices. 
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It is well-known (Cayley theorem) that there are ^ Cay ley trees with 
n vertices. Note that the corresponding exponential generating function 



n>l 

lies in the algebra A. 

Consider a Cayley tree T with two marked vertices a and h. Denote by 
1{T) the distance between these vertices, i.e., the number of edges in the 
shortest path joining them. 

Definition 2.10 Denote by m„^fc and pn,k the sums 

^l{T){l{T)-l)...{l{T)-k + l) 



mn,k = ^ KT)^^ Pn,k = ^ 



T T 

where the sum is taken over all Cayley trees T with n vertices, two of which 
are marked. 

For instance, m2,i = P2,i = 2. Note that if we consider 1{T) as a random 
variable, then m„ ^ is its kth moment. 

Theorem 3 For any k, the power series 



— ^ g" and > ^ 

lie in A. 



n>\ n>l 



Example 2.11 It follows from the proof below that = ""^n,! = A^. This 
number is called the total height of Cayley trees and was introduced in (THj. 

Proof of Theorem |^ It is sufficient to prove the theorem for p„ fc. 

Fix k. There is a natural bijection between the following sets of objects. 

En is the set of Cayley trees with n vertices, on which one has marked 
two vertices by a and b and chosen k distinct edges on the shortest path from 
a to b. The number of elements in En equals Pn,k- 

Fn is the set of ordered {k + l)-tuples of trees with n vertices in whole; 
the vertices are numbered from 1 to n and, in addition, two vertices and 
bi, 1 < i < k + 1, are marked on each tree. 
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The bijection is established as follows. Take a forest from the set F„. 
Draw new edges (61,02), (62,03), (6fc,afc+i). We obtain a tree with k 
marked edges lying on the path between ai and 6fc+i, i.e., a tree from the set 

En- 

Now, the trees with two marked vertices are enumerated by the series Z, 
therefore the exponential generating series for the sequence is Z^"*"^. <) 

3 Counting ramified coverings of the sphere 

This section is devoted to the enumeration of ramified coverings of the sphere 
by surfaces of a fixed genus g and to a proof of Theorem ^ 

3.1 The ELSV formula 

Curiously, the most difficult part of the proof of Theorem ^ is the case with 
only one multiple ramification point, k = 1. We know no other way to prove 
it than to use the intersection theory on moduli spaces. The main ingredient 
of the proof is a theorem by T. Ekedahl, S. K. Lando, M. Shapiro, and 
A. Vainshtein that we formulate below after introducing some notation. 

Let /i = l"i2"^ ... be a partition with degeneracy r. We define |Aut(/i)| 
to be |Aut(/i)| = ai\a2\ . . .. For the formulation of the theorem it is more 
convenient to switch to using the additive notation for the partition n, n = 
{bi, . . . ,bp), the hi being the parts of fi. The Hurwitz number /ig,n;/i is defined 
in Notation 11.31 

We denote by A4g,n the moduli space of smooth genus g curves with n 
marked and numbered distinct points. 

Further, Aig^n is the Deligne-Mumford compactification of this moduli 
space; in other words, J^g^n is the space of stable genus g curves with n 
marked points. 

We denote by Ci, 1 < i < n, the ith tautological line bundle over Aig^n'- 
consider a point x G A^g,n and the corresponding stable curve Cx', then the 
fiber of Ci over x is the cotangent line to Cx at the ith marked point. The 
first Chern class of Ci is denoted by ci(£i) = ipi- 

We will use the expression 

^_ = 1 + + ^2 ^ . . . e H*(Mg,n, Q). 



10 



Further, we introduce the Hodge vector bundle W over A4g n-r- The fiber 
of W over a smooth curve is the set of holomorphic 1-forms on this curve. 
The fiber of W over a general stable curve is the set of global sections of its 
dualizing sheaf. We do not give the details here (see the paper ^ itself). 
Suffice it to note that is a vector bundle of rank g. 

Now we can write down the ELSV formula. 

Theorem 4 (The ELSV formula, For any g, n, and n such that 

2 — 2g — {n — r) < , we have 

_ (2n + 2g-2-rl'b]l 
|Aut(/.)| 11 

c{W*) 



X 



(n-p- r)\ Jm^„_^ (1 - fei^i) ... (1 - bp'i/jp){l - ipp+i) ... (1 - ^pn-r) 
3.2 Proof of Theorem [T] 

We are going to prove that all generating series -ffg;/^!,...,/^^ for the Hurwitz 
numbers /ig,n;A(i,...,/ifc (see Notation II. 3p with respect to the number of sheets 
n lie, once again, in the algebra A. In Section |3] we give a motivation for 
considering these particular generating series. 

First consider the case of just one partition k = 1. This case was essen- 
tially covered in 0. Recently, M. Kazarian ^0] suggested an improvement 
of the theorem for k = 1, giving an explicit expression for the series Hg.^j^ in 
terms of the generators Y and Z of A. 

Theorem 5 [Kazarian] Consider a partition fi = {bi, . . . ,bp) , and let m = 
'^bi. Then we have 

1 At' 



where f{Z) is the polynomial 



l>0 — 



(1 - bi^pi) ... (1 - bp^pp) (1 - ^pp+i) ... (1 - ijjp+i) 



Note that the last sum only goes up to / = 3g — 3 + p, otherwise the 
intergral equals for dimension reasons. 
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Sketch of a proof (borrowed from ^Ol)- Introduce the series F = Fg-h-^^^ 
in an infinite number of variables 



l;di,...,di 



(1 - feiV^i) ... (1 - bpijp) 



We have Hg.hi,...,bp{(l) = (f^F{q,q,q, . . where m = On the other 

hand, F satisfies the string and the dilaton equations (see |2Uj): 

OF ^ ^ OF 

The theorem now follows from the following fact, obtained by a manipulation 
of PDEs. For any series F satisfying the above string and dilaton equations, 
let (p{q) = F(0, 0, q, q,q, . . .). Then we have 

g™F(g,g,g,...) = y- (1 + Z)^ y.(Z). 



Now we deduce the general case from the case k = 1. 

Theorem 2 Fix any g > 0, k > 0. If g = 1, we suppose that k > 1. Then 
for any partitions fii, . . . , fi^, the series 

n>l ^ '' 

lies in the algebra A. 

Proof of Theorem 2. The theorem is proved by induction on the number 
k of partitions. 

Base of induction. For k = 0, 1, the result is obtained by a direct 
application of Theorem In the case A; = 0, we must use Theorem El with 
an empty partition /i. 
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There are three exceptional cases in which Theorem |31 cannot be apphed: 
g = 0, k = 0; g = 0, k = 1, p < 2; g = 1, k = 0. These cases are discussed in 
Remark l3.ll below. It turns out that the assertion of Theorem ^ fails only if 
(yf = 1, A; = 0, as stated in the formulation. 

Step of induction. The step of induction is an almost exact repetition 
of the proof of Theorem 2 from our previous work j2I] . We only give a short 
summary of the argument here. The proof goes in the spirit of [7] . A similar 
proof, using the formalizm of colored permutations, is given in [TU] . 

It is easy to see that there is only a finite number of possible cycle struc- 
tures for a permutation that can be obtained as a product of two permuta- 
tions with given cycle structures /ii and /X2- 

Let /ii and /i2 be two partitions from the list /ii, . . . , /Xfc. We can move the 
two corresponding ramification points on CP^ towards each other until they 
collapse. We obtain a new (not necessarily connected) ramified covering. Its 
monodromy at the new ramification point is the product of the monodromies 
of the two points that have collapsed. 

Let us choose one of the possible cycle structures of the product mon- 
odromy and also one of the possible ways in which the covering can split 
into connected components. By the induction assumption, we obtain a series 
from the algebra A assigned to each connected component of the covering. 
Indeed, each connected component is itself a ramified covering of the sphere 
as in Theorem ^ but with k — 1 fixed ramification types instead of k. We 
obtain the generating series for the number of nonconnected ramified cover- 
ings by multiplying the series that correspond to the connected components. 
Since it is a finite product of series lying in A, we obtain again a series from 
A. 

Finally, we must add the generating series described above for all choices 
of types of nonconnected coverings. Since the number of choices is finite, we 
obtain, once again, a series from A. <0> 

Remark 3.1 Let us consider the exceptional cases g = 0, k = 0,1 and g = 1, 
k = 0. 

In the genus zero case, the ELSV formula transforms into a much simpler 
Hurwitz formula [3 CHI, which turns out to be applicable even if the multiple 
ramification point has only 1 or 2 preimages. 
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We have, using the notation of Theorem H] and Notation ll.3| 

_ (2n-2-r)! ^n-r-s 
~ |Aut(/i)| AJ- 6j ■ (n-p-r)!' 

This formula is true for any n > p + r and for any partition /i (including 
even the empty partition). We see that the corresponding generating series 
always lies in the algebra A. 

The case g = 1, k = is covered by the ELSV formula with an empty 
partition fj,. Consider the moduli space Denote by /3 the 2-cohomology 

class of Aii^i whose integral over the fundamental homology class equals 1. 
One can prove that the Hodge bundle over A^i^i is a line bundle with first 
Chern class /3/24. Therefore we obtain 

hi,n;, = {2n)\ ■ i / / ~ , , . 

From this we get 

(2n) \ ^ ~ 24 ■ 

n>l ^ ' n>l 

This series does not lie in A (and constitutes the only exception to the 
general rule). It suffices to consider the partition /x = (1), which amounts to 
distinguishing one sheet in the ramified covering, to obtain the series 

n>l 

4 Random metrics and 2-dimensional gravity 

In this section we propose a model of 2-dimensional gravity via the enumera- 
tion of ramified coverings. We show that the "free energy" function and the 
values of "observables" coinside with those obtained in other models. 

We also draw a parallel between the study of spaces of Riemannian metrics 
using ramified coverings of the sphere and the study of spaces of abelian 
differentials using ramified coverings of the torus. 
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4.1 Models of 2-dimensional gravity 

Here we explain what sort of questions about ramified coverings arise in 2- 
dimensional gravity and why. Precise mathematical results are given below 
in Sections lO and lOl 

In every problem of statistical physics one starts with introducing a space 
of states and by assigning an energy to every state. 

In 2-dimensional gravity, a state is a 2-dimensional compact oriented real 
not necessarily connected surface endowed with a Riemannian metric. Two 
surfaces like that are equivalent, i.e., correspond to the same state, if they 
are isometric. 

Consider a surface S with a Riemannian metric. Let x{S) be its Euler 
characteristic and A its total area. To such a surface one assigns an energy 



Here A and jj are two constants called the cosmological constant and the 
gravitational constant, respectively. Note that x{S) is actually the integral 
over S of the scalar curvature of the metric. The fact that this integral takes 
such a simple form is special to dimension 2. 

Now the first thing to do is to compute the partition function z{X, fi) or, 
equivalently, the free energy /(A,/i) 



The free energy is the sum of contributions of connected surfaces, while the 
partition function is the sum of contributions of all surfaces. 

Neither of the above integrals is well-defined mathematically, but we 
would still like to compute them. To do that, physicists introduced a discrete 
model of Riemannian metrics, replacing them by quadrangulations [21201 (see 
also [14J, Chapter 3 for a mathematical description). In this model, instead 
of considering Riemannian metrics, one considers metrics obtained by gluings 
of squares of area e. Our goal is to show that the ramified coverings of the 
sphere provide a new (maybe more natural) discrete model of Riemannian 
metrics. 

Fix a positive number e. Consider a sphere with the standard (round) 
Riemannian metric of total area e. On this sphere, choose at random 2n + 
2g—2 points. Now chose a random connected n-sheeted covering of the sphere 



E=XA + fix{S). 
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with simple ramifications over the 2n + 2g — 2 chosen points. The covering 
surface 5* will automatically be of genus g. The metric on the sphere can 
be lifted to S, which will give us a metric with constant positive curvature 
except at the critical points, where it has conical singularities with angles An. 
This metric is, of course, not Riemannian. However, one can argue that if e 
is very small and the number of sheets very large, a random metric obtained 
in this way looks similar to a random Riemannian metric (unless we look at 
them through a microscope to reveal the difference). We do not know any 
rigorous statement that would formalize this intuitive explanation, but the 
same argument is used by physicists to justify the usage of quadr angulations. 

Using our discrete model of metrics, one can write the free energy for the 
2-dimensional gravity in the following way: 

2n+2g-2 



g,n ^ 



Here the factor e'^"'^^^"'^ / {2n + 2g — 2)\ is the volume of the space of choices 
oi 2n + 2g — 2 unordered points on the sphere of area e, while ne in the 
exponent is the area of the covering surface. 

In Section 14.21 we show that if we let n — oo while g remains fixed, we 
have 

^q,nS n -(a-l)~l i 

y- ^ n2^^ ^ bg 



{2n + 2g-2)\ 

for some constants bg. Thus the coefficients of / have the following asymp- 
totic: 

.2n+2o-2 



^2n+2g-2 



(2n + 2^-2)! 

Now we make the final step by letting e tend to in the expression of /. 
To obtain an interesting limit for the free energy, we must make X and n 
depend on e. We want to use 

y^7-ie-^n^ as5-.0. 

n>l 

Therefore we set 7 = — 1) and we let 5 = Ae — 2 In e — 1 tend to 0, while 

^ ~ 6 ~ Ae - 21n£ - 1 
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remains fixed. This gives us the final expression of the free energy, now 
depending on only one variable y: 

f{y) = r(-5/2) 60 y"' - &1 Iny + Y.^[h{g - l)/2) b, ■ y'^^-^^'\ 

<?>2 

The coefficients T{b{g — 1) /2)hg are rational for odd g and rational multiples 
of \f2 for even g. 

Our above treatment is parallel to E. Witten's treatment of the quad- 
rangulation model in [SO]- Denote by Qg^n the number of ways to divide a 
surface of genus g into n squares. Then the study of the quadrangulation 
model involves the asymptotic of Qg,n, which is given by 

for another sequence of constants h'g. This sequence was studied using matrix 
integrals, and it is known that a generating function for the sequence h'g 
satisfies the Painleve I equation. In the next section we show a similar result 
for the constants hg. This implies that the functions / obtained in the two 
models coincide up to a rescaling of the variable y\ more precisely, we have 

In the treatment of the quadrangulation model in [2I|, Witten also intro- 
duced observables that correspond to counting quadrangulations with "im- 
purities" , that is, the number of ways to divide a surface into a large number 
of squares and a fixed number of given polygons. Each observable is rep- 
resented by a formal linear combination of a 2-gon, a 4-gon, and so on, up 
to a {2d + 2)-gon. The values of these observables combine into a generating 
function F(to, ^i, • • •) that can be studied using matrix integrals. It turns out 
that d'^F/dtl is a solution of the Korteweg-de Vries (KdV) hierarchy. This 
solution is called the "string solution" . 

From now on the notation (■) or (■)^ will mean 

{rd,---TdJg = {rd,...rd„) = j 

'Mg.n 
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It turns out that the generating series 



tdl ■ ■ ■ td„ 



n>l di,...,d„ 

coincides with the series F obtained from the quadrangulation modeL In 
particular, its second derivative U = d'^F/dt^. satisfies the KdV equation: 

dU _ dU 1 d^U 

This was conjectured by E. Witten in [20] and proved by M. Kontsevich 
in [ig. 

In Section we show that the numbers (r^^ . . .t^^) can also be obtained 
in the model of ramified coverings. Each observable r^^ is represented by a 
formal linear combination of a noncritical point, a simple critical point, and 
so on, up to a rf-tuple critical point. 

Recently, M. Kazarian and S. K. Lando |TT] found an independent proof 
of the fact that the function U arising in the enumeration of Hurwitz numbers 
satisfies the KdV equation. This has lead them to a new proof of Witten's 
conjecture. 

4.2 The Painleve I equation 

The results of this section were obtained in common with S. Lando. 
Proposition 4.1 For a fixed g, we have 



where 



{2n + 2g-2)\ ' 



as n — >• oo, 



(3(7-3)! 2§(^'-i)r (1(^7-1)) 
Proof. From Theorem^lwe see that ifp.0 is a polynomial in Z with leading 



'9 

term 



(3^?-3)! 
18 



Indeed, if I = 3g — 3, the degree of the class i'f ■ ■ ■ ipf is exactly the dimension 
of -Mg,! (both are equal to 6g — 6). Therefore the classes c(W*) and 1/(1 — tpi) 
do not contribute. On the other hand, by Proposition 12.71 the coefficients of 
the series grow as 

712 ^ e 



r(//2) 2'/2- 

Multiplying the coefficient of the leading term 

V2 / _^5g-5 



{3g-3y: 

of Hg by the asymptotic of coefficients of Z^^~^ we obtain the leading term 
of the asymptotic of hg^n, in particular, the constant bg. <0 
The first values of the constants bg are 

h ^ h ^ ' ^ ^ 



2n 24-3' 72^25 -33 -5' 

5-72 , 1 7-5297 



216. 35' " 72^ 211- 38- 52- 11- 13' 

The above expression for bg allows us to rewrite the function /"(?/) = ^(t/) 
in the following way: 

u{y) = -(2y)-2 + ^(5 - 5g){3 - S^) ^^^^/, (2?/)^ . (2) 

Proposition 4.2 The function u{y) satisfies the Painleve I equation 

u'iy) + \u"{y) = 2y. 


Proof. By extracting the coefficient of ^2^"^ in the KdV equation (P), we 
obtain, for every g > 1, 



(3(7-1)! (3^7' -1)! {3g"y. 12 (3^7-1)! 

9 +a =9 

9'>1,9">0 
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Now we use the string and the dilaton equations to kill the tq and Ti 
factors in all the brackets of Q. We obtain the following identities (with 
some exceptions for low genus): 



(3^7-1)! 



^3 3s" 



(3^7")! 



(3^?-l)! 



(5^_5)(5^_3)(5^_1) 



(3(7-3)! 



(5^_5)(5^_3) 



.3g'-3 



(3(7' -3)! 



{5g-5)i5g-3){5g-r 



39" -3 



(3(7" -3)! 



(roVirl), _ 1 



2! 3 

Mik = 1 

2! 12 



\^o;o-i, 3, -3- 

(5(7 - 10)(5(7 - 8)(5(7 - 6)(5^ - 4)(5(? - 2)- 



(3(7-6)! 



2! 5! 



16. 



Substitute these expressions in Q and compare to the expression Q of u. 
Taking into account the exceptional starting terms we obtain 

% (u'iy) + = (uiy) + u'{y) + ^u"'{y). 



We rewrite this as 



^y) u'iy) + j^u'"iy) = 1 



and integrate it once to obtain 

1 



u\y) + ^u"{y) = 2y. 
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4.3 The KdV hierarchy 

Now we show how to obtain the numbers (r^^ . . .Tdp) as leading term coeffi- 
cients of the asymptotic of Hurwitz numbers. 

Note that Okounkov and Pandharipande J7] also obtained the numbers 
{tcIi ■ ■ - Tdp) using asymptotics of Hurwitz numbers. However their asymp- 
totics are different from ours and have no direct physical interpretation. 

The Hurwitz numbers involved are those that count ramified coverings 
with many simple ramification points, but only one multiple ramification 
point that has p marked preimages. Each marked preimage corresponds to 
a factor r in the bracket. Using the notation from Section |2l the numbers 
we are interseted in are |Aut(/i)| • hg^n^^, with /x = (61, . . . ,bp). The factor 
|Aut(/i)| is due to the fact that the marked preimages are numbered. 



Denote by b a 6-tuple preimage of the special ramification point. Our 



result is then best described by the following symblic formula: 



Td 



0\{d + lY y^+i l\d^-^ ' W!lo Y 

The recipe for obtaining the number (^Td-^ . . .Td^) is the following. 

1. Replace each Td by the right-hand side of the above symblic equality. 

2. Expand the product to obtain a linear combination of terms of the form 



const 



bi 



Ybi+...+bp ■ 

3. To each such term assign the partition fi = (hi, . . . ,bp) and the series 

const. l^HMi^. 

ybi+.-.+bp 

4. Add all the series thus obtained. This gives a series in A that we denote 
by H[Td,...Tdp]{q). 

Theorem 6 We have 

H[Td,...Tdp] = {Td,...Tdp) (Z + ir^-2+'. 

The asymptotic of the coefficient of {as n ^ 00) in H[Td^ . . . rdp\{q) equals 

{rdi ■ ■■Tdp) 



,2iLi|+£ p (2g-2+p 



2g-2+p 

e n 2 
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Proof. Here again we will use Theorem |3| The crucial part of this propo- 
sition is the polynomial 



f 1 



bpipp) (1 - tpp+i) . . . {1-ipp+i)' 



We are going to consider linear combinations of such polynomials for different 
fej's. Our goal is to obtain a cancellation of all higher order terms in Z 
leaving only a constant term (Z = 0). This constant term will turn out to be 

First of all, here is a linear combination of the series 1/ (1 — 2-?/'), 

. . . , 1/(1 — (li + whose terms up to tp"^'^ vanish: 

6=1 ^ 

In the expression 

i=l 

the integrand 1/(1 — biipi) appears with an additional factor Y^^b\" /bi\ in front 
of the integral. To compensate for this factor, we multiply the coefficients 
of (0]) by its inverse, which gives 

fi+l / 1 \d+l-b 

E " 



b=l 



(d+l -6)! 6^-1 Y^' 



This is precisely the formula that we gave for r^. 

Multiplying such expressions for d = rfi, . . . , dp and adding them up we 
obtain 

H[Td^ . . . TrfJ = 

c(PF*)V'p\i...V'p%; 



+ l)2.-2+P . |. I (<^.. ^;[.+ h.o.t.) ^ 



(i-V^p+i)...(i-^p+i) 

where "h.o.t." means "higher order terms" . 
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The above integral vanishes for dimension reasons whenever Z > 0. For 
/ = 0, the factor c{W*) contributes only by Co(W*) = 1. Thus H[Td^ . . . r^^J = 
{rd, ...Td^)-{Z + lf9-2+p as claimed. 

The second assertion of the theorem follows from the first one and from 
the asymptotic of the coefficients of f Proposition \'2.7\i . <) 

Remark 4.3 (Kazarian) Equality (@]) can be used to express the numbers 
(r^j . . .Td„) as finite linear combinations of Hurwitz numbers, without con- 
sidering any asymptotics. More precisely, we have 

(-1)^'+'-'' A \Ant{h,...,bp)\ hg^n-M,-,b, 

Here the sum is over I < bi < di + 1, the number of sheets is n = ^ 6j and 
c{n) = n + p + 2g — 2. 




4.4 Ramified coverings of a torus and abelian differen- 
tials 

Fix an integer g > 1 and a list of p nonnegative integers bi, . . . ,bp with 
the condition ^ 6j = 2g — 2. We consider the space Dg-i,i,...,hp of abehan 
differentials on Riemann surfaces of genus g, with zeroes of multiplicities 
bi, . . . ,bp. More precisely, -Dg;f,i,...,fej, is the space of triples (C, {xi, . . . , Xp}, a), 
where C is a smooth complex curve, Xi,...,Xp e C are distinct marked 
points, and a is an abelian (= holomorphic) differential on C whose zero 
divisor is precisely biXi + . . . + bpXp. 

It turns out that the space -Dg;bi,...,bp has a natural integer affine structure. 
This means that it can be covered by charts of local coordinates in such a 
way that the transition functions are affine maps with integer coefficients. 
Such local coordinates are introduced as follows. Fix a basis h, . . . , hg+p-i 
of the relative homology group Hi{C, {xi, . . . , Xp}, Z). Then the integrals of 
a over the cycles k are the local coordinates we need. The area function 

A : {C,a) ^ / a Aa 
2 Jc 

is a quadratic form with respect to the affine structure. 

The integer affine structure allows one to define a volume measure on the 
space -Dg;fei,...,fep. It is then a natural question to find the total volume of the 
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part of the space Dg.hi,...,bp defined hj A < 1 (the volume of the whole space 
being infinite). 

A. Eskin and A. Okounkov [5^ obtained an effective way to calculate 
these volumes using the asymptotic for the number of ramified coverings of a 
torus. Consider the elliptic curve obtained by gluing the opposite sides of the 
square (0, 1, i, endowed with the abelian differential dz. Given a ramified 
covering of this elliptic curve with critical points of multiplicities bi, . . . ,bp, 
we can lift the abelian differential to the covering curve and obtain a point 
of -Dg;bi,...,6p. One can then easily show that such points are densely and 
uniformly distributed in Dg-hi,...,bp if one considers coverings with a big number 
of sheets. Moreover, R. Dijkgraaf j3] and S. Bloch and A. Okounkov pQ 
showed that the generating series for the ramified coverings of the torus that 
arise in this study are quasi-modular forms. In other words, they lie in the 
algebra 



We conclude with the following comparison between the counting of ram- 
ified coverings of a sphere and of a torus. 

Sphere: The generating series enumerating the ramified coverings lie in 
the algebra A. 

Torus: The generating series enumerating the ramified coverings lie in 
the algebra of quasi-modular forms. 

Sphere: The coefficients of a generating series grow as e" ■ n'^~^ ■ c. The 
exponent 7 is a half-integer. The number —7 is called the string susceptiblity. 
The constant c is an observable in 2-dimensional gravity. 

Torus: The sum of the first n coefficients of a generating series grows as 
n'^ ■ c. The number d is the complex dimension of the corresponding space of 
abelian differentials. The constant c is its volume. 

Sphere: The observables can be arranged into a generating series that is 
a solution of the KdV hierarchy. 

Torus: As far as we know, nobody has tried to arrange the volumes of 
the spaces of abelian differentials into a unique generating series. 



Q[E2,E^,Ee], 



where are the Eisenstein series 
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